//package work.rightAnswer;
//
//import java.util.HashSet;
//
//class Solution_202 {
//    public boolean isHappy(int n) {
//
//        //n = 123   1+4+9=14  1+16=17  1+49=50  25+0=25 4+25=29  4+81=85 64+25=89 64+81=145 1+16+25=42 16+4=20 4 16 1+36=37 9+49=58 25+64=89
//        //n=65 36+25=61 36+1=37 9+49=58 25+64=89 64+81=145 1+16+25=42 16+4=20 4
//        //n=187 1+64+49=114 1+1+16=18 1+64=65 36+25=61 36+1=37 9+49=58
//
//        //建立一个哈希表，储存出现过的各位平方和。如果重复，那么return false
//        HashSet<Integer> set = new HashSet<>();
//
//        //n作为遍历数字
//        while (n!=1){
//            //遍历n各位，求各位平方和
//            int sum = 0;
//            while (n!=0){
//                int square = (int) Math.pow(n%10,2);
//                sum+=square;
//                n/=10;
//            }
//            if(set.contains(sum))return false;
//            set.add(sum);
//            n = sum;
//
//        }
//        return true;
//    }
//}